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Abstract. We study the internal structure of enveloping algebras of preLie algebras. We show in 
particular that the canonical projections arising from the Poincare-Birkhoff-Witt theorem can be com- 
puted explicitely. They happen to be closely related to the Magnus formula for matrix differential 
equations. Indeed, we show that the Magnus formula provides a way to compute the canonical projec- 
tion on the preLie algebra. Conversely, our results provide new insights on classical problems in the 
theory of differential equations and on recent advances in their combinatorial understanding. 



PreLie algebras play an increasingly important role in various fields of pure and applied mathematics, 
as well as in mathematical physics. They appear naturally in the study of differential operators: the 
preLie product underlying the theory can be traced back to the work of Cayley in relation to tree 
expansions of compositions of differential operators. PreLie structures were defined formally much 
later in the work of Vinberg (they are sometimes refered to in the litterature as Vinberg algebras). 
They were rediscovered in deformation theory by Gerstenhaber [6], who introduced their current name. 
They appear currently in differential geometry, control theory, operads, perturbative quantum field 
theory... see e.g. [HElll] for some applications and further references on the subject. 

In most applications, preLie algebras structures appear through their representations, and their 
action can therefore be canonically lifted to the enveloping algebra of the underlying Lie algebra. 
The structure of enveloping algebras of preLie algebras, which are the subject of the present article, 
is richer than the structure of arbitrary enveloping algebras of Lie algebras. In the particular case 
of preLie algebras L, the usual Poincare-Birkhoff-Witt (PBW) theorem can indeed be refined: there 
exists on S{L), the symmetric algebra over L another associative, simply defined, product, making 
S{L) the enveloping algebra of L. Recall that, for Lie algebras, the PBW theorems asserts only that 
the canonical map from S{L) to U{L), the enveloping algebra constructed as the quotient of the tensor 
algebra by the ideal generated by Lie brackets, is a linear isomorphism; see e.g. |17] for details on the 
subject. 
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In the context of differential operators and trees, the definition of the product on S{L) first appeared 
in the work of Grossman-Larson [7]. The dual structure was discovered by Connes-Kreimer in the 
framework of perturbative quantum field theory [9l [3]. The work of Chapoton-Livernet [2] showed 
that free preLie algebras can be realized as Connes-Kreimer preLie algebras of trees, from which it 
follows that the enveloping algebra of a free preLie algebra L can be realized as a Grossman-Larson 
algebra, that is, as the symmetric algebra S{L) provided with a new product associated to the process 
of insertion of trees. The general construction of the enveloping algebra of a preLie algebra L as S{L) 
is recent and due to Guin-Oudom, to which we refer for details [8]. 

In the present paper, we study the internal structure of S{L) in relation to the PBW theorem. The 
classical combinatorial study of enveloping algebras, due originally to Solomon [T5] and developped 
further in the work of Reutenauer and coauthors |16l I17| . shows that the canonical projections on 
the components of the direct sum decomposition of U {L) induced by the PBW isomorphisms and the 
natural decomposition of the symmetric algebra into homogeneous components: S{L) = ^ S^^{L), 

neN 

where L is the free Lie algebra over an arbitrary set of generators, give rise to a family of orthogonal 
projections (i.e. idempotents) in the symmetric group group algebras Q[5'„]. These idempotents, 
the Solomon idempotents, play a key role in many fields of mathematics, partially due to their close 
connexion to enveloping algebra structures: free Lie algebras, control theory, group theory (both in 
the study of finite Coxeter groups and the general theory of transformation groups), iterated integrals, 
Baker-Campbell-Hausdorff-type formulas (they were discovered independently of Solomon by Mielnik- 
Plebanski in this setting [H]), noncommutative symmetric functions, homological algebra, and so on... 
See e.g. [n\ [5] for further details on the subject. These idempotents have been given many names 
in the litterature: canonical idempotents (as canonical projections in the enveloping algebras), Barr 
idempotent (for the first idempotent of the series), eulerian idempotents (because, according to the 
seminal work of Solomon, their coefficients in the symmetric group algebras are related to the eulerian 
numbers). The one of "Solomon idempotents" fits the best with the practice for other Lie idempotents 
(e.g. the Dynkin, Garsia, Klyachko or Garsia-Reutenauer idempotents). 

In the particular case of enveloping algebras of free preLie algebras, new structures and formulas 
arise in relation to the Solomon idempotents, due to the possibility of realizing these enveloping 
algebras as S{L) equipped with a new product. This is the subject of the present article, which relates 
in particular the first Solomon idempotent to the Magnus series familiar in the theory of differential 
equations. 

2. PreLiE AND ENVELOPING ALGEBRAS 
In this article, all vector spaces are over an arbitrary ground field k of characteristic zero. 

Definition 1. A preLie algebra is a vector space L equipped with a bilinear map such that, for all 
X, y, z in L: 

[x -r^ y) -r^ z — X -r^ {y -ir\ z) = {x -)r\ z) -r^ y — X -r^ [z y) . 

The vector space L is then equipped with a Lie bracket [x,y] := x -r^ y — y ^ x. We write L_Lie for 
the associated Lie algebra, when we want to emphasize that we view L as a Lie algebra. Most of the 
time this will be clear from the context, and we will then simply write L although making use of the 
Lie algebra structure. For example, we will write U{L) and not U{LLie) for the enveloping algebra of 
Llie- We will also denote by the right action of the universal enveloping algebra of on L that 
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extends the pre-Lie product: Va, b £ L, (b)a := b ^ a. Notice that this action is well defined since 
the product -r^ makes L a module over the Lie algebra L^ie: 

Va, b,c £ L, {{c)b)a — {{c)a)b = {c b) a — {c ^ a) b 

= c (b a — a b) = {c)[b, a]. 

Recall that one can consider S{L), the symmetric algebra over L, equipped with a product * 
induced by -z^, as the enveloping algebra of Lue- Here, we realize S{L) = ^ S'^{L) as the subspace 

ngN 

of symmetric tensors in T[L) := ^ L®", so that S^{L) identifies with the Sn-invariant tensors 

neN 

in L*^": = (L*^")"^", where Sn stands for the symmetric group of order n -the permutation 

group of [n] := {l,...,n}. For a £ L, we write a"" for its n-fold symmetric tensor power a®"" in 
S{L). More generally, for G L, we write for the n-fold symmetric tensor product: 

^ ^a(i) ® Lin), where a runs over 5„. 

An enveloping algebra carries the structure of a cocommutative Hopf algebra for which the elements 
of the Lie algebra identify with the primitive elements. The corresponding coproduct on S{L) is given 
by: for arbitrary oi, ...,o„ S L, 

A(ai...a„) = gj (g) gj 

where, for a subset / of [n], aj := Jlie/^*' where / runs over the (possibly empty) subsets of [n] and 
J := [n] — I. The product * is associative but not commutative and is defined as follows: 

(gi-.-g;) * ibi...bm) = ^-Bo(gi Bi)...{ai ■r^ Bi), 
f 

where the sum is over all functions / from {l,...,m} to {0,...,/} and Bi := f~^{i). The increasing 
filtration of S{L) by the degree is respected by the product *, but the direct sum decomposition into 
graded components is not. 

A symbol ^ means that we consider the completion of a graded vector space: for example, L stands 
for the product Ln, where Ln stands for the linear span of preLie products of length n of elements 
of L. The series exp(g) := X] ^ belongs for example to S{L), and so on. A graded vector space 

n 

V = In is connected if Vb = ^• 

nSN 

Since we are interested in universal properties of preLie algebras, we assume from now on that L is 
a free preLie algebra. It follows that both L and are naturally graded by the lengths of preLie 
products. For clarity, we will distinguish notationally between: 

• U{L), the enveloping algebra of L defined as the quotient of the tensor algebra T{L) over L 
by the ideal generated by the sums [x,y] — x(S)y + y®x, x,y G L. The product on U{L) is 
written simply • (so that e.g. for x, y € L, x • y = x Cg) y in [/ (L)). 

• S*{L), the symmetric algebra over L equipped with the structure of an enveloping algebra of 
LLie by the product *. 

• S{L), the symmetric algebra over L equipped with the structure of a polynomial algebra. 
Recall that the product of li, ...,ln £ L in S{L) is written lil2...ln- 

We write S*'^{L) and S'^{L) for the symmetric tensors of length n in S*{L) and S{L); we write S-"{L) 
for sums of symmetric tensors of length at least n. The coproduct on S*{L) and S{L) for which L is 
the primitive part is written A in both cases. It provides S*{L) with the Hopf algebra structure arising 
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from its enveloping algebra structure, whereas S{L) inherits a bicommutative Hopf algebra structure. 
Both S*{L) and ^(-L) are free cocommutative coalgebras over L. We refer to [IS [5] for details. 

The natural linear isomorphism (the PBW isomorphism) from S{L) to U{L) obtained by identifying 
S{L) with the symmetric tensors in T{X) is written iTnat- 



T7.I ^ ' 



^ . , (2) •••••^n)- 

It is a coalgebra isomorphism since it maps L to L and since both S{L) and U (L) are cofree cocommu- 
tative coalgebras over L. Similarly, the identity map Id from S*{L) to S{L) is (obviously) a coalgebra 
isomorphism. 

The canonical isomorphism, written is, between U{L) and S*{L) maps a product of elements of L 
xi...Xn in U{L) to their product xi * ... * x„ in S*{L). Take care that is is not the inverse of the PBW 
map -Knat- 

All these maps are summarized by the following diagram: 

S*{L) A SiL) ^ U{L) S*{L). 
Recall at last from |141 [T5] the following two results: 

Lemma 1. The Solomon first idempotent soli, that is the map from U{L) (resp. S*{L) ) to L orthog- 
onally to the image of S-'^{L) by iTnat (resp. is o iTnat) can be expressed as: 

soh = log* (Id), 

where Id is the identity map ofU{L), resp. S*{L). More generally, the map to the image of S^{L) 
orthogonally to the image of the other graded components S^{L), i ^ n, reads 



soL. 



nl 

The Lemma generalizes to arbitrary enveloping algebras of graded connected Lie algebras Reutenauer's 
computation of the Solomon idempotent in [16]. Here the logarithm is computed in the convolution al- 
gebras of linear endomorphisms of U{L) and S*{L). That is, for f,g(z End{U (L)) (resp. End{S*{L))): 

f -k g := mo {f ^ g) o A, 

where m stands for the product in U{L), resp. S*{L). 

Proposition 2. The inverse maps inv, resp invs to the PBW isomorphisms Tinat o-nd is o nnat are 
given by: 

inv{x) :=y f^oAW, 

n 

where A'"! is the iterated coproduct map from U{L) to [/(L)*^". The same formula holds for invs. 

3. The preLie PBW theorem 

Let us consider now the combinatorial PBW problem for preLie algebras, that is the particularization 
of Solomon's PBW problem for Lie algebras [18] to the preLie case: compute explicit formulas for the 
canonical decomposition of the enveloping algebra S*{L) induced by the isomorphism is o nnat with 
5(L) = eS"(L). 

n 

We are interested in the general form of the decomposition, that is, the way an arbitrary element 
I = li...ln of S*{L) decomposes into / = soli{f) + ... + soln{l). We can therefore assume that the k 
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are algebraically independent in L. Moreover, by the classical polarization argument, setting a := 
li + ... + /.„, we get that I is the li, ^n-multilinear component of similarly, solid) identifies 
to the /i, Z„-multilinear component of soli{^) and of so/j(exp(a)). In the end, the computations 
can therefore be handled in the sub free preLie algebra of L over a and amount to computing the 
soZj(exp(a)). 
We get: 

exp(o) = Id(exp(a)) = (exp* o log*(Id))(exp(a)), 

where we recall that log* (Id) = soli. 

Since A(a") = ('^)a* (g) a"~*, a := exp(a) is a group-like element in S*{L) (i.e. A(a) = a (g) a). 

i<n 

However, the logarithm of a group-like element re is a primitive element since 

A(log*(2;)) = log*(2; (g) x) = log*(2; (g) 1) • (1 (g) x) = log*(x) (g 1 + 1 (g) log*(x) 

and therefore log*(Id)(a) = log*(a) is a primitive element in S*{L) (here log*, resp. log* means that 
we compute the logarithm for the ★ product, resp. the * product, and so on). We get finally the first, 
polarized, form of the preLie PBW decomposition: 



o solf" o AN (log* (a))*" 



n\ ' ^ — ' n! 

n 



where vr^ stands for the iterated * product from (S'*(L))®" to S*{L), resp. A^ for the iterated 
coproduct from S*{L) to (5*(L))®". 

Now, the /i, /n-multilinear part soli{li...ln) of log* (a) reads 

Soh{h...ln) = Y,^-^- lh*.:*lh 
i=l h,---,Ii 

where the run over all ordered partitions of {/i,. ..,/„} (-/^i U • • • U -^i = {li,...,ln}) where 

Vj G [n], Ij 7^ and, for any subset / of [l,n], Ij := Yl^^jk- We get the first part of the following 
Proposition: 

Proposition 3. The PBW decomposition of a generic element h-.-ln £ S*{L) reads: 



Soli{li...ln) = Y : ^ li^*...*li^. 



More generally, for higher components of the PBW decomposition, we have: 

Soli{li...ln) = ^ ^ ll^*...*ll^, 

j=i ^' h,...,lj 

where the s{j,i) are Stirling numbers of the first kind. 

The proof of the general case follows from a ^'-ring argument as for the geometric computation of 
the soli in jl3j . Notice first that 

._ j^*fe ^ (exp*(log*(Id)))**^ = exp*(fclog*Id) = ^ fc"so/„. 
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Besides, with the same notation as above for ordered partitions, we get from the definition of the * 
product and the group-hke behaviour of a: 



7=1/1,...,/, ^■^■^ 



h * ■■■ * 

— • \ 1 I 

j=l /l,...,/j 

From the definition of the Stirhng numbers s{n, k) of the first kind, 

x{x - l)...{x - j + 1) = ^ s{j,i)x^, 

l<i<j 

we get: 

s{j,i) 



n n 



?! 

*=1 \J=* h,-,Ij 



and finally, by identification of the coefficient of A;*: 



S0li{h...ln) = ^ ^ ^ 

j=i ^' h,-,Ij 



which concludes the proof. 



4. The preLie PBW decomposition and the Magnus element 

Definition 2. The Magnus element in the free preLie algebra L over a single generator a is the 
(necessarily unique) solution to the equation: 

Vexp(17) - 1 J 

The terminology is motivated by the so-called Magnus solution to an arbitrary matrix (or operator) 
differential equation X'{t) = A{t)X{t), X{0) = 1: X{t) = exp(J7(t)), where 



'it) = -^^^(^) = + E ^-d^m(A(')), 

^ n>0 



where ad stands for the adjoint representation and the for the Bernoulli numbers. The link 
with preLie algebras follows from the observation that (under the hypothesis that the integrals and 
derivatives are well-defined), for arbitrary time-dependent operators, the preLie product 

M{t)^N{t) := [ [N{u),Ad'{u)]du 







satisfies {M{t) ■r^ N(t)y = adj^(^i^M'{t). The Magnus formula rewrites therefore: 



n'(t) = ( A(t) ^ (- 



^exp(r2) — 1 ^ 

where exp(n)-i computed in the enveloping algebra of the preLie algebra of time-dependent operators. 
See e.g. the recent works by K. Ebrahimi-Fard and D. Manchon for further insights and an up-to-date 
point of view on the Magnus formula, in particular [3]. 

Theorem 4. The Magnus element identifies with soli{exp{a)) : 

J7 = so/i(exp(a)) = log*(exp(a)). 
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Indeed, we have: 

^ — ' n 



n 

n>0 



Let us write a = b + o(l) to mean that a and h in S*{L) are equal up to an element of S'*'-^(L). We 
then have, by definition of the * product: 

sohieMa)) = {a + o{l)) * i^^l^^^I^ j 



a * 



*n—l 



Moreover, for an arbitrary element b of S'*'"(L) the product a * b reads a b + o(l). Finally, since 
soli{exp{a)) € L, we get 



so/i(exp(a)) = a -r^ \ y ^(—1)" ^ ) = a ^ 

from which the theorem follows. 



(E(-)"-'^^) 



log*(«) 
a-l 
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